É em 1625 que D. Afonso Furtado de Mendonça assiste ao lançamento da primeira pedra da igreja de Santa Cruz. Este templo é tido como o primeiro grande marco do chamado barroco bracarense e uma das suas mais elevadas expressões, por harmonizar o período final do maneirismo com o barroco nascente, tornando-a prenunciadora do estilo que viria a ser adotado por André Soares. O corpo da igreja foi construído na primeira metade do século XVII, no final do domínio filipino; mas quando as torres sineiras foram erguidas, em 1694, já esse edificado anunciava ruína. Nos anos 30 do século seguinte, todo o corpo da igreja, com exceção da fachada, foi derrubado e reconstruído.

De acordo com a célebre lenda, existem dois galos em alto-relevo ocultos no intrincado dos desenhos com que a pedra foi esculpida e se “a moça casadoira os identificar tem casamento assegurado para breve”.